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Abstract 

An elementary proof is given of the bound on " orthogonalization time": 
*0 ^ 2AE- 
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In many problems of quantum theory (like, for example, quantum computing pQ-=- 
J3] or fidelity between two quantum states [S], JS]) it appears important to estimate 
speed of quantum evolution. 

An interesting measure of evolution speed is provided by the minimum time to 
required for the state to be transformed into an orthogonal (i.e. distinguishable) state. 
The basic estimate concerning i is given by the inequality 

which has been derived and studied by many authors [7j 4- [13] • This bound, in terms of 
energy dispersion AE of initial state, is very simple and natural (in particular, AE = 
implies t = 00 as it should be since the initial state is then an energy eigenstate). It 
has been generalized in various directions JTJ], [EI|, 0; also, a beautiful geometric 
interpretation in terms of Fubini - Study metric was given (THj (see also [T7j) and the 
intelligent states saturating (JTJ were found JTSj- 

Quite unexpectedly, few years ago Margolus and Levitin [IJ derived a new bound 
of the form 

7ih , . 

valid for Hamiltonians bounded from below; here E is the lowest energy while E is the 
expectation value of the Hamiltonian. They were able to show that, for a large class 
of states, eq. (J2J) provides a more optimal bound than eq. (JTJ (on the other hand, for 
energy eigenstates, except the lowest one, (J2J) is useless). The intelligent states for the 
inequality (J2J) were found in Refs. [T§] . 



While the standard proof of the bound ([[J is based on Heisenberg equations of 
motion and uncertainty principle ( see, however, [121)) Margolus - Levitin derivation of 
the new bound (J2J) is surprisingly elementary; moreover, the corresponding intelligent 
states can be easily found 



The question arises whether the bound (JTJ can be derived along the same lines. 
The aim of the present note is to provide the positive answer to this question. We shall 
show that (JTJ holds provided the Hamiltonian H is self adjoint and the initial state 
belongs to its domain. No further restrictions on the properties of H are necessary; 
in particular, the spectrum may include both discrete and continuous parts and may 
extend to infinity in both directions. 

Let us first sketch a generalization of the elegant approach of Ref.[lJ. We assume 
for simplicity that the spectrum of H is purely discrete; the general case is briefly 
discussed in the final part of the paper. 

Let {| n)} be the basis consisting of eigenstates of the Hamiltonian H, 

H\n) = E n \n) (3) 
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and let 

|*(o)) = 5>i n > W 

n 

be some initial state. Then 

<*(o) i m) = £ i c - 1 2 = ( co -<f )) o - * (^t^ (5) 

here (f(H)) Q = f(E n ) \ c n | 2 denotes the average with respect to the initial state. 

n 

Now, due to (^(0) | *(t )) = one obtains 



or 




for arbitrary constants A, a. 



Consider now an inequality of the form 

f(x) > Acos(x + a) (8) 

which is assumed to hold for — oo < x < oo or < x < oo if the spectrum of H extends 
in both directions or is nonnegative, respectively. Then 

provided the left-hand side is well defined ( i.e. average exists). Now, due to eq. (JJJ), 

(/(^)) o >o (!0, 

The above inequality imposes certain restrictions on t . By a judicious choice of f(x) 
one can learn something interesting about t^. For example, the bound (J2J is obtained 
taking the optimal inequality (jHJ) in the class of linear functions f(x) (in this case we 
have to restrict the range of x to positive semiaxis). 

Let us now consider (jHJ) in the class of quadratic functions f(x) and — oo < x < oo. It 
is an elementary task to check that the optimal inequality reads now 

(x + a) 2 — — > — ticos(x + a) (11) 
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By assumption, | ^(O)) belongs to the domain of H and both (-ff)o and (H 2 )q are well 
defined |21j . Eq. (fTU|) takes now the form 

(H 2 } 2 2q(ff) vr 2 

— ^2— *Q + ^ — *o + (a - - j) > (12) 

which implies that to lies outside the open interval 



_ -2a(H} - vgggg^jgAg -2tt(ff) + v /7r 2 (i7 2 ) -4a 2 AE 2 \ 

Q ~~ I 2(g 2 ) ' 2(H 2 ) J ^ ^ 

ft ft / 

where A£q = (H 2 ) — (H)^. It follows from eq. (|13|) that A a is nonempty provided a 
belongs to the open interval 



So, finally, we obtain 

, i i . / — 7rh irh \ 



(15) 



which implies (0). 



In order to find intelligent states for the bound we define 

7T 2 

'ja(x) = (x + a) 2 — — + ttcos(x + a) (16) 

Then 

la(x) > (17) 

and 7 Q (x) = if and only if x = —a ± |. 
Assuming to = we find from (|T2^) and (fTtjj) 

7a(^— ) ) = /or a - 



7i /„ 2AEn 



Now, due to JTU), eq.© implies c n ^ only if ^ = ± f . Therefore, c n ^ for 
at most two levels and _E ni = (-£/% + A-E , E n2 = (H) — AE which holds provided 



12. 



c n2 | 2 = |. Therefore, the intelligent states are of the form [TH] 



I I I I 2 

I X> = ci | Tii) + c 2 | n 2 ), | ci | 2 =| c 2 | 2 = - (19) 

Finally, let us briefly discussed the general case when no assumption concerning the 
spectrum of H is made. Spectral theorem [21] allows us to write 



($(0) | #(*)) = (tf (0) | e^r" | (0)) = j e^d(q(0) \ P E | $(0)) (20) 



where Pe is a spectral measure for energy. By assumption | ^(O)) belongs to the 
domain of H which implies [2T] 
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